Various proofs of the Cauchy-Schwarz inequality 
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1 Introduction 


The Cauchy-Schwarz inequality is an elementary inequality and at the same time a powerful inequality, 
which can be stated as follows: 


Theorem. Let (a), d2,...,@n) and (bi, b2,...,0n) be two sequences of real numbers, then 
n n n 2 
(Sse) (SoH) = (Soom) a) 
i=1 i=1 i=1 
with equality if and only if the sequences (a1, 42,...,@n) and (bi, b2,...,bn) are proportional, t.e., there is a 


constant X such that ay = Ab for each k € {1,2,...,n}. 
As is known to us, this classical inequality plays an important role in different branches of modern 
mathematics including Hilbert spaces theory, probability and statistics, classical real and complex analysis, 


numerical analysis, qualitative theory of differential equations and their applications (see [1-12]). In this 
paper we show some different proofs of the Cauchy-Schwarz inequality. 


2 Some different proofs of the Cauchy-Schwarz inequality 


Proof 1. Expanding out the brackets and collecting together identical terms we have 


n n n n n 


Dod (aibj = 456i)? = | “a? >; +e Le 20a De aj 
L j i=1 


-2(S+) (8)-*(Eea). 


Because the left-hand side of the equation is a sum of the squares of real numbers it is greater than or 


equal to zero, thus 
n n n 2 
(Ee) (Le)= (Ee) 
i=1 i=1 i=1 


Proof 2. Consider the following quadratic polynomial 


n 


f(z)= (2) a*—2 (soo) r+ 0; — S- (aia — 04)’. 


i=1 


Since f(x) > 0 for any x € R, it follows that the discriminant of f(x) is negative, i.e., 
n 2 n n 
(Som) ~(Soet) (Sox) <a 
i=1 i=1 i=1 


n 
Proof 3. When >> a? = 0 or > b? =0, (1) is an identity. 
i=1 i=l 
We can now assume that 


The inequality (1) is proved. 


Ay 20 B, = S00? £0, ri = 
w=1 w=1 


then 


n n 
Seta Souf=2 
i=1 i=1 
The inequality (1) is equivalent to 


Lyi + Ley2 +++ FnYn <1, 


that is 


2(eryr+ Saye + enn) Se tak teeta typ tytn ty, 


or equivalently 


(@1 —y1)" + (2 — yo)” +++ + (@n — Yn)” =O, 


which is evidently true. The desired conclusion follows. 


Proof 4. Let A= \/a?+a3+---+a2, B= /b}+b2+---+282. 
By the arithmetic-geometric means inequality, we have 


re u a = 1 
ae ee) 


i=l 


so that 


n 
Yo aibi < AB = ah tal t-- +02 fee + e+. +B. 
w=1 


(5) <(Ea) (Es) 


Proof 5. Let A, = a? +a%+---+a2, Bn =ayb) + agbg+--++anbn, Cy = 0? +02 +---+ 02. 
It follows from the arithmetic-geometric means inequality that 


Thus 


eae ea te 


therefore 


AyOy > Be, 
that is 


(a? + a2 +--+. + 02)(b7 + B38 +--+ +52) > (arb + aabe +--+ + andy)”. 


Proof 6. Below, we prove the Cauchy-Schwarz inequality by mathematical induction. 
Beginning the induction at 1, the n = 1 case is trivial. 
Note that 

(ayby + azb2)” = a7b? + 2a,biaabe + a5b2 < 020? + a7b2 + a3b? + a2b2 = (a? +02) (b2 + 82), 


which implies that the inequality (1) holds for n = 2. 
Assume that the inequality (1) holds for an arbitrary integer k, i.e., 


(2) <2) Ee) 


Using the induction hypothesis, one has 


k+1 k+1 


k k 
Sa SES Soa? +02 ,,- Sob + bey 
i=1 i=l \ i=l i=1 


k k 


> S- a? - S- b? + |an41bn41| 
\ i=l i=l 
k k+1 
2 S> |aid;| + |axpi basal = a |a;b;|. 
i=1 =a 


It means that the inequality (1) holds for n = k+ 1, we thus conclude that the inequality (1) holds for 
all natural numbers n. This completes the proof of inequality (1). 


Proof 7. Let 


A = {abi,°- -aybn, a2b1,° a 2b, ° ig ,Anb4,° -+ Andy } 
B= {aibi,- Abn, a2b1,°°- ,G2bn, ++ 7 ,Anb1,°° -AnOn } 
} 
} 


C= {aibi,- + Abn, a2b1, °° . Gaby, -* 7 ,Anb1,°° “nbn 
D= {ayb1,+++@nb1, a1b2,°°- »Qnbe,-°- »Aa1bn, +++ Anbn 


It is easy to observe that the set A and B are similarly sorted, while the set C and D are mixed sorted. 
Applying the rearrangement inequality, we have 


(ab; )(a1b1) +: +++ (a1 bn) (Gib) + (a2b1)(a2b1) ++ +++ (abn) (dabn) +++ ++ (anb1)(Gnb1) ++ +++ (Gnbn)(anbn) 


> (a1b1) (a1b1)+- : -+ (a0) (Qnb1) + (a2b1)(a1b2) +: : -+(a20n,)(Qnb2) +: : -+ (Gnb1)(a10n) +: : -+(anbn)(AQnbn), 
which can be simplified to the inequality 


(a? +03 fees a2)(bi t b3 fees b2) > (a by + agbe + +++ + anbn)? 


as desired. 


Proof 8. By the arithmetic-geometric means inequality, one has for > 0, 


1 


b2 

x): 

Choosing A = ,/ >> b? i; >> a? in the above inequality gives 
Vist “/ i=t 


Jasbi| < | | > 5a + |= : b; 
— ( Romnt 
Hence 
nm n 
n dbf in > 
S- laibil < ae alee 
i=1 3 i i= oS 


Il 
Mn 
© 
Il 
un 


or equivalently 


nm 1 n n nm n 
Sani <$ (| Soe yoat+ [oa oe 
i=1 i=1 i=l i=1 i=1 

The desired conclusion follows. 

Proof 9. Construct the vectors @ = (@1,42,:+: ,@n), 3 = ( 


numbers t, one has the following identities for scalar product: 


; OR): 


(a+t@)-(a+t@) =a-a+2(a-B)t+(B- BP 


<> |a|? +2(a-B)t+ |B)? =|a+ tA)" >0. 


Thus 


(a- B)” — Jal? |B)? <0. 


Using the expressions 


Then for arbitrary real 


n n 
a: B= a,b) + agbg +--+ + anbn, lal? = S°a?, [Bre 
t=1 t=1 


we obtain 
n 2 n n 
(seam) ~(So08) (Sox) <0 
i=1 i=1 i=1 
Proof 10. Construct the vectors a = (a1,42,°::,@n), (@= (bi, 62, 


From the formula for scalar product: 


Qa: B= || |3| cos (a, f) , 
we deduce that 


a+ P< jal|]. 


Using the expressions 


n 
a: 3 = a,b, + agbg+-- -+ dnb n> =e | BP =S_ bh, 
i=1 
we get the desired inequality (1). 


Proof 11. Since the function f (x) = 2? is convex on (—oo, +00), it follows from the Jensen’s inequality 
that 


(p1x1 + p22 +++ + Pn&n)? < prey + pees +--+ + pnw, (2) 
where x; € R, p, > 0 (@=1,2,...,n), pr tpet---+ pn = 1. 


Case I. If 6; 4 0 for i = 1,2,...,n, we apply 2; = a;/b; and p; = 67/(b? +03 +--- +b?) to the 
inequality (2) to obtain that 


(cutter t tenn) < at +az+- + an 
b3 + b3 +--+ +62 ~ db} + 63 be? 
that is 
(aby + Gabe +--+ anda)? < (a? + a2 +--+ a2) (b2 + 2 ++. + 62). 
Case II. If there exists 6;, = b;, = --- = b;, = 0, one has 
2 


male 
n n 
‘) <(Sa) (Se) 
iFi1,...,tk, Qo tAi1,..-, 2 i=1 i=1 


This completes the proof of inequality (1). 
Proof 12. Define a sequence {S;,} by 


Sn = (arbi + Gabo +--+ Gnbn)” — (af + a2 +----+ a2) (02 + OB +--+ 4 82). 


Then 


Savi — Sy = (a1b) + aobo +++ + On sibpga) — (aj +agt+---+a%.,) (bf +05+---+02,;) 


—(ayb, + azby + +++ + Gnbn)? + (a7 +aZ +--+ + a2) (BF +03+---+02), 
which can be simplified to 


Sn4i— Sn = — (use — byan4i)” + (abng1 — bang)? + +++ + (Gnbnga — Pndn)”| , 
so 
Saat < Sn (NEN). 
We thus have 


which implies the inequality (1). 
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